МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ Національний університет “Львівська політехніка”
СПИСКИ, СТЕКИ, ЧЕРГИ, КІЛЬЦЯ В МОВІ ПРОГРАМУВАННЯ С Завдання до лабораторної роботи № 11 з курсу “Проблемно-орієнтовані мови програмування” для студентів базового напрямку 6.08.04 "Комп’ютерні науки" ЗАТВЕРДЖЕНО на засіданні кафедри Системи автоматизованого проектування Протокол № від 2007 р. ЛЬВІВ 2007 1. Скласти програму додавання нового елемента списку (стеку), вивести на екран два перші додані елементи. 2. Скласти програму для перевірки наявності елемента в списку (стеку), вивести два останніх елементи при їх наявності. 3. Передбачити ввід у стек наступної інформації: прізвище, ім’я, по-батькові, вивести на екран введену інформацію. 4. Вивести вмістиме стека з інформацією про ім’я та прізвище декількох осіб. 5. Скласти програму для видалення останнього введеного елемента зі списку (стеку). 6. Написати програму для видалення будь-якого елемента зі списку. 7. Просортувати інформацію зі списку в алфавітному порядку, використовуючи переміщення записів. 8. Просортувати інформацію зі списку в алфавітному порядку, використовуючи переміщення вказівників. 9. Написати програму для перегляду кільця в обох напрямках. 10. Написати програму додавання і видалення елемента з кільця. 11. Написати програму додавання елемента в кільце, вивести на екран перший доданий елемент. 12. Скласти програму додавання нового елемента в список (стек), вивести на екран два останні додані елементи. 13. Написати програму для виводу передостаннього елемента, введеного у список. 14. Скласти програму для перевірки наявності елемента в списку (стеку), порахувати кількість елементів, якщо елементів немає, вивести відповідне повідомлення. 15. Передбачити ввід у стек наступної інформації: прізвище, ім’я та рік народження, роздрукувати перший і останній записи. 16. Вивести вмістиме стека з інформацією про прізвище та рік народження декількох осіб. 17. Скласти програму для видалення другого елемента зі списку (стеку). 18. Написати програму для видалення середнього елемента зі списку (кількість елементів – непарна). 19. Просортувати інформацію зі списку, який містить цілі додатні числа у порядку зростання, використовуючи переміщення записів. 20. Просортувати інформацію зі списку, який містить числа типу float у порядку спадання, використовуючи переміщення вказівників. 21. Написати програму для перегляду кільця з початку в кінець. 22. Написати програму додавання і видалення елемента з кільця. 23. Написати програму додавання елемента в кільце, вивести даний елемент, використовуючи вказівник. 24. Просортувати інформацію зі списку, який містить цілі чмсла, в порядку спадання, використовуючи переміщення вказівників. 25. Написати програму для перегляду кільця в зворотньому порядку. 26. Написати програму додавання і видалення двох передостанніх елементів з кільця. 27. Написати програму додавання елемента в кільце, вивести на екран перший і останній додані елементи. 28. Скласти програму додавання нового елемента в список (стек), вивести на екран два передостанні додані елементи. 29. Написати програму для виводу першого із елементів, введених у список. 30. Скласти програму для перевірки наявності елемента в списку (стеку), вивести на екран два перші елементи. 31. Передбачити ввід у стек наступної інформації: прізвище, ім’я та рік народження, вивести два останні додані елементи. 32. Вивести вмістиме стека з інформацією про прізвище та рік народження декількох осіб.